Мужскую фамилию Пак нужно склонять.
Оба варианта неудачны. Лучше добавить слово памяти. Если это официальное название, то слова в нем нужно писать с заглавных букв: сквер Памяти Погибших Воинов.
Принято слитное написание.
Верно: Кедю Константину (им. п. - Кедь Константин).
Обычно сначала употребляется этикетная формула, затем следует обращение. Поэтому предпочтителен второй вариант, хотя не является ошибочным и первый. Запятая обязательна в любом случае: независимо от того, где находится обращение, оно отделяется запятой.
Написание ВОв неправильно. Сокращение от Великая Отечественная война – ВОВ. Многие лингвисты, однако, считают эту аббревиатуру варварской, см., например, статью Н. А. Еськовой.